Được đặt hàng như là thiết giáp hạm A,[5][Ghi chú 2] Brandenburg được đặt lườn tại xưởng tàu của hãng AG Vulcan ở Stettin vào năm 1890; nó được hạ thủy vào ngày 21 tháng 9 năm 1891. Công việc hoàn thiện nó, bao gồm việc trang bị vũ khí cho con tàu, kéo dài cho đến ngày 19 tháng 11 năm 1893 khi nó được đưa vào hoạt động cùng Hải quân Đức.[11] Wörth được đặt hàng như là thiết giáp hạm B,[5] và được đặt lườn tại xưởng tàu của hãng Germaniawerft ở Kiel cũng vào năm 1890. Công việc chế tạo nó tiến triển chậm nhất trong số bốn chiếc, và nó chỉ hạ thủy vào ngày 6 tháng 8 năm 1892; tuy nhiên công việc hoàn tất nó được thực hiện nhanh, và nó được đưa ra hoạt động vào ngày 31 tháng 10 năm 1893, trở thành chiếc đầu tiên trong lớp được đưa ra hoạt động thường trực.[11] Weißenburg, được đặt hàng như là thiết giáp hạm C, cũng được đặt lườn tại xưởng AG Vulcan vào năm 1890 và được hạ thủy vào ngày 14 tháng 12 năm 1891. Nó là chiếc cuối cùng trong lớp được đưa ra hoạt động thường trực, vào ngày 5 tháng 6 năm 1894.[11] Kurfürst Friedrich Wilhelm là chiếc thứ tư cũng là chiếc cuối cùng trong lớp, được đặt hàng như là thiết giáp hạm D[5] và được đặt lườn tại xưởng tàu Kaiserliche Werft ở Wilhelmshaven vào năm 1890; nó là chiếc đầu tiên được hạ thủy vào ngày 30 tháng 6 năm 1891 và được đưa ra hoạt động thường trực vào cùng một ngày với chiếc tàu chị em Brandenburg.[11]

Bước sang đầu Thế kỷ 20, các con tàu lần lượt được đưa đến ụ tàu Kaiserliche Werft Wilhelmshaven trải qua một đợt hiện đại hóa rộng rãi. Wörth là chiếc đầu tiên được nâng cấp, bắt đầu từ năm 1901, rồi đến lượt Weißenburg tiếp nối vào năm 1902, Brandenburg năm 1903, và cuối cùng là Kurfürst Friedrich Wilhelm đi vào xưởng tàu vào năm 1904.[5] Khi được tái cấu trúc, một tháp chỉ huy thứ hai được bổ sung lên cấu trúc thượng tầng phía sau cùng với một cầu tàu.[12] Các nồi hơi được thay thế bằng kiểu mới hơn, và các khoang giữa tàu được giảm bớt.[2] Các cải tiến này giúp giảm bớt trọng lượng con tàu trong khoảng 500 t (490 tấn Anh; 550 tấn thiếu) đến 700 t (690 tấn Anh; 770 tấn thiếu).[12]